Optimality for indecomposable entanglement witnesses 
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We examine various notions related with the optimahty for entanglement witnesses arising from 
Choi type positive hnear maps. We found examples of optimal entanglement witnesses which are 
non-decomposable, but which are not 'non-decomposable optimal entanglement witnesses' in the 
sense of [M. Lewenstein, B. Kraus, J. Cirac, and P. Horodecki, Phys. Rev. A 62, 052310 (2000)]. 
We suggest to use the term PPTES witness and optimal PPTES witness in the places of 'non- 
decomposable entanglement witness' and 'non-decomposable optimal entanglement witnesses' in 
order to avoid possible confusion. We also found examples of non-extremal optimal entanglement 
witnesses which are indecomposable. 

PACS numbers: 03.65.Ud. 03.67.Mn. 02.10.Yn, 03.65.Fd 



I. INTRODUCTION 

Quantum entanglement is now considered as the main 
key resource for applications to quantum information and 
quantum computation theory. One of the major research 
topics in the theory of entanglement is, of course, how to 
distinguish entanglement from separable states. For this 
purpose, positive linear maps are known to be the most 
complete tools T| among various criteria. This criterion 
for separability using positive maps is equivalent to the 
duality theory between positivity of linear maps and 
separability of block matrices, through the Jamiolkowski- 
Choi isomorphism [3, 4J. In this sense, we need a positive 
linear map to detect entanglement. This is formulated 
as the notion of entanglement witness [sl that is just a 
positive linear map which is not completely positive, un- 
der the isomorphism. We refer to [6, 7] for systematic 
approaches to the duality using the Jamiolkowski-Choi 
isomorphism. 

An entanglement witness which detects a maximal set 
of entanglement is said to be optimal, as was introduced 
in Q. The notion of optimality may be explained in 
terms of facial structures of the convex cone Pi consisting 
of all positive linear maps between matrix algebras. In 
fact, it was shown 9] that a positive map 4> is an optimal 
entanglement witness if and only if the smallest face of 
Pi containing^ has no completely positive linear map. 
See also Ref. [10] • Therefore, the most natural candidates 
of optimal entanglement witnesses are extremal positive 
maps which are not completely positive. In spite of its 
importance, the facial structure of the cone Pi is very 
far from being understood even in the low dimensional 
cases. When both the domain and the range are the 
2x2 matrix algebra, all extreme points of the convex set 
consisting of unital positive maps had been found in the 
sixties ll| . The whole facial structures of this convex set 
is completely understood by the second author [13] • See 
also Ref. JJi] . Another sufficient condition for optimality 
is the notion of the spanning property, as was introduced 
in This is very useful, because the spanning property 



is much easier to verify than the optimality itself. It turns 
out [ij] that a positive map 4> has the spanning property 
if and only if the smallest exposed face of the cone Pi 
containing (f> has no completely positive map. 

Recall that a convex subset of a convex set C is said 
to be a face if the following condition holds: If a convex 
combination of two points x,y G C belongs to F then 
X and y themselves belong to F. A face F of C is said 
to be an exposed face if it is the intersection of C and 
a hyperplane. We will see an example of a face which is 
not exposed through the discussion. See FIG. 1. 

For the decomposable case, several necessary and/or 
sufficient conditions for optimality are known, and there 
are progresses to characterize optimal decomposable en- 
tanglement witnesses. See Refs. d, [H, [l^ for examples. 
In the case of indecomposable entanglement witnesses, 
a condition for optimality has been found (l7| recently, 
and examples of optimal entanglement witnesses without 
the spanning property were given. Nevertheless, we have 
still few kinds of examples for optimal entanglement wit- 
nesses arising from indecomposable maps. We note that 
the Choi type positive maps are one of the main resources 
for indecomposable positive maps. The primary purpose 
of this note is to analyze those maps between 3x3 matrix 
algebras, and examine the relations between extremeness, 
spanning property and optimality. 

We note that a positive map (f) detects entanglement 
with positive partial transposes if and only if it is inde- 
composable. An indecomposable positive map 4> is said 
to be a non-decomposable optimal entanglement witness 
(nd-OEW) in fs] if it detects a maximal set of PPTES. 
But, it is not clear at all that an optimal entanglement 
witness which is non-decomposable is really nd-OEW in 
the sense of [8]. We found that this is not the case. In 
order to avoid such confusion, we use the following ter- 
minology in this note. A positive linear map (f) is said 
to 

• be co-optimal if the smallest face of Pi containing 
(f) has no completely copositive map. 



2 



• be bi-optimal if it is optimal and co-optimal. 

• have the co-spanning property if the smallest ex- 
posed face of Pi containing (p has no completely 
copositive map. 

• have the bi-spanning property if it has both the 
spanning and co-spanning property. 

It is clear that cf) is co-optimal (respectively has the co- 
spanning property) if and only if the composition (pot 
with the transpose map t is optimal (respectively has 
the spanning property). If we use the Jamiolkowski-Choi 
isomorphism, then a self-adjoint block matrix W is co- 
optimal (respectively has the co-spanning property) if 
and only if the partial transpose is optimal (respec- 



tively has the spanning property). It is also clear that 4> 
is bi-optimal (respectively has the bi-spanning property) 
if and only if the smallest face (respectively the smallest 
exposed face) of Pi containing <j> has no decomposable 
map. Therefore, (p is an nd-OEW in the sense of H if 
and only if it is bi-optimal. We note that if is bi-optimal 
then it is automatically indecomposable. We will present 
examples of indecomposable optimal positive linear maps 
which are not bi-optimal. Since an optimal decomposable 
entanglement witness is completely copositive, it is never 
co-optimal. Therefore, the notions of co-optimality and 
co-spanning are useful only for indecomposable entangle- 
ment witnesses. 

For nonnegative real numbers a, b and c, the Choi type 
map is given by 



'axii + bx22 + CX33 -X12 -Xi3 

$[a,6,c](X)= ( -2:21 cxu + ax22 + bx33 -X23 

-X31 -X32 bxii + CX22 + ax33. 



for X ~ [xij] e M3, where M3 denotes the C*-algebra 
of all 3 X 3 matrices over the complex field C. Choi 
[isj showed that the map $[1,2,2] is a 2-positive linear 
map which is not completely positive. This is the first 
known example to distinguish n-positivities for different 
n = 2,3,.... The map $[1, 0, /i] with > 1 is also the 
first example of an indecomposable positive linear map 
19| in the literature, and the map $[1,0,1] is extremal 
201 , that is, generates an extremal ray of the cone Pi. 
Later, it was shown [2l| that this map $[1,0,1] is not 
the sum of a 2-positive map and a 2-copositive map. See 
also Ref. (22]- The map $[1,0,1] is usually called the 
Choi map. The maps $[a, 6,c] have been considered in 
23 1 to distinguish various notions of positivity. See also 
12 1 HH; [24-33] for another variations of the Choi map. 
It is known [2^ that the map $[a, b, c] is positive if and 
only if the condition 



$[a, b, c] is given by 



/ a 



W[a,b,c] 



V-1 



-1 • 



-1\ 



■ ■ ■ b ■ 

-1 • • • a J 



(2) 



In the next section, we examine the above mentioned 
properties for boundary points of the convex body deter- 
mined by the condition ([1]), and discuss the result in the 
final section. 



II. FACIAL STRUCTURES AND OPTIMALITY 



a + b + c>2. < a < 1 =^ &c > (1 - a)2 (1) 



holds. Note that $[1,0, 1] is optimal by the extremeness. 
It is also well known that $[1,0,1] has not the spanning 
property, as was observed in [3J]- See also Ref . [3511 . It 
is also known to have the co-spanning property [361 ] . Re- 
cently, the authors [37j have shown that if < a < 1 and 
the equalities hold in the both inequalities in ([T|) then 
$[a, b, c] has the bi-spanning property. We note that the 
Choi matrix C$ = J2i j=o I*) 01 ® '^(l*)0'l) of ^he map 



Before going further, we note that the six properties, 
optimal, co-optimal, bi-optimal, spanning, co-spanning 
and bi-spanning are properties depending on the faces: 
If 01 and (j)2 determine the same smallest face containing 
them, then they are interior points of a common face, 
and share the each property, because the properties are 
described in terms of faces. Therefore, we can say that 
a face itself has one among six properties without confu- 
sion, and this means that every interior point of the face 
satisfies the property. It is also clear that a face has a 
property, then every subface also has the same property. 
Hence, if a point </> does not have a property then every 
interior point in the face containing does not have the 
property. Therefore, we need to clarify the facial struc- 
tures of the 3-dimensional convex body itself determined 
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by (HI)- It should be noted that the face of the convex 
body need not give rise to a real face of the convex cone 
Pi . Nevertheless, an interior point of a face of the convex 
body gives rise to an interior point of the face of the cone 
Pi determined by the corresponding map. 

First of all, the convex body has the following four 
2-dimensional faces: 

• /ab = {(a, &, c) : c = 0, a + b>2, a > 1}, 

• /ac = {(a,6,c) :6 = 0, a + c > 2, a > 1}, 

• /be = {(a, 6, c) : a = 0, bc> 1}, 

• /abc = {(a, ^,c) : a + 6 + c = 2, 

0<a<l=>6c>(l- a)2}. 

We note [1^ that $[a, 6, c] is completely positive if and 
only if a > 2, and it is completely copositive if and only 
if 5c > 1. Therefore, the face /abc has the completely 
positive map $[2, 0, 0] and the completely copositive map 
$[0, 1, 1], and so /abc is neither optimal nor co-optimal. 
It is also easy to examine the optimality for the first three 
cases. For example, if a > 2 then the map <l>[a, 0, 0] is 
written by 

$[a,0,0] = $[2,0,0] + (a-2)£i, 

where D is the diagonal map which send [xij] to the di- 
agonal matrix with the diagonal entries {xn, X22, x^^). 
The map D is both completely positive and completely 
copositive. This means that the map $[a, 0, 0] never sat- 
isfy optimality and co-optimality. Therefore, every inte- 
rior point in the 2-dimensional faces /ac and /ab never 
satisfy above properties. By the same argument, this is 
also the case for the face /be- 

We note that the convex body has also the following 
five 1-dimensional faces which are on the a-axis, a5-plane 
or ac-plane: 

• ea-{(a,0,0):a>2}, 

• eb = {(1,5,0) :6>1}, 

• ec = {(l,0,c):c>l}, 

• eab = {(a, 6, 0) : a + & = 2, 1 < a < 2}, 

• eac = {(a, 0, c) : a + c = 2, 1 < a < 2}. 

Among them, we have already seen that the face Ca is 
neither optimal nor co-optimal. This is also the case for 
eb and Cc, since it is possible to subtract a map which 
is both completely positive and completely copositive. 
It is also clear that neither eab nor Cac is optimal. In 
order to find other 1-dimensional faces, we note that the 
parametrization 

(a(t), bit), c{t)) = ^—^{{l-tf, i\ 1), < < < cx) 

i — t + V 

satisfies the condition 

a{t) + b{t)+c{t) = 2, < a{t) < 1, b{t)c{t) = {l-a{t)f, 

as was considered in [STj . For each fixed positive number 
t > with t 1, the line segment given by 



• et = {(1 - s, st, s/t) : t/{t^ - i + 1) < s < 1} 

lies on the surface be = (1 — a)^ for < a < 1, and 
connects the point (a(i), b{t), c{t)) to the point (0,t, 
This gives us 1-dimensional faces et for each t > with 
t 7^ 1. Note that $[0,t, 1/t] is completely copositive for 
each t > 0, and so it is clear that is not co-optimal. 
It remains to list up 0-dimensional faces as follows: 

• ^'(2,0,0), ■'^(1,0,1), «(1,1,0), 

• V{a(t)Mt)At)) for ^ > and t ^ 1, 

• ^'(o,t,i/t) for t > 0. 








FIG. 1. Part of convex body determined by Eq. ([T]). The 
smallest face containing ^'(14,0) is itself, but the smallest ex- 
posed face containing it is eab. The straight hnes contain- 
ing the faces Ca, et, e^, and et meet each other at the point 
(1, 0, 0) which is not in the convex body. 

So far, we have seen that the faces /ab, /ac, /be, /abc, 
Ca, Cb, and ec are neither optimal nor co-optimal. There- 
fore, they have neither the spanning property nor co- 
spanning property. We test the other faces. First of all, 
we show that et and W(o,t.i/t) have the spanning prop- 
erties. To do this, it suffices to consider the case when 
(a, b, c) satisfies the condition 

0<a<l, &c=(l-a)^ a + b + c>2. (3) 

We recall [11] (see also Ref. Q) that e Pi has the 
spanning property if and only if the set 

P[0] := ® ?7 e C" ® C" : ® ?7|C^|C ® v) = 0} 

spans the whole space C™ C", where is the Choi 
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matrix of 4>- We define vectors in C'^ as follows 

=e^«6i/4|i)+e-ci/4|2), 
|e,V) =e^'6^/*|2)+e-ci/4|0), 
|e«%)=e^^6i/4|0)+e-ci/4|l), 
|%%)=e-'^(6c)V4|i)+e— feV2|2), 

=e-*''(6c)V4|2)+e— feV2|o), 
|%%) =e-«(MV4|0)+e— 6V2|i). 

Then, it is easy to check that 

= -2(l-a)feci/2 + 263/2c 

for aU k = 1,2,3, and (^^ ® ^J^^^ICe^ ® <J = 0, 
whenever the condition ([3]) holds. Therefore, the vectors 

I 



ICe a) belong to P[<J>[a, 6, c]] for all fc = 1, 2, 3 when- 

ever the condition (jS]) holds. We take cti = 0, ct2 = 7r/2 
and <T3 = TT, and consider the 9x9 matrix whose columns 
are nine vectors „^ ®Voai) fo'" k, i — 1,2,3. Then the 
determinant of M is given by 

|detAf| = 128bhi 

which is nonzero. This shows that et and W(o,t.i/t) have 
the spanning properties. 

Next, we consider the 0-dimensional face ■^(2,0,0)- We 
see that the smallest exposed face F containing f|-i n n 
already contains f(2,o,o) in the FIG. 1. (See Ref. [ij] for 
more general approach). We have seen [3(3] that $[1, 0, 1] 
has the co-spanning property, and so F has no com- 
pletely copositive map. This show that f(2.o,o) ti^s the 
co-spanning property, and so Gab and Cac also have the 
co-spanning properties. 

We summarize the result as follows: 



(Co-)Spanning property (Co-)Optimality 



Faces 


Span. Co-span. Bi-span. 


Opt. 


Co-opt. 


Bi-opt 


/ab; /ac, /be, /abc, Ea, 6b, Gc 


N 


N 


N 


N 


N 


N 


eab, Gac, '"(2,0,0) 


N 


Y 


N 


N 


Y 


N 


et, '^(O.t.l/t) 


Y 


N 


N 


Y 


N 


N 


t'{l,0,l),'y(l,l,0) 


N 


Y 


N 


Y 


Y 


Y 


'V(a(t),b(t),c(t)) 


Y 


Y 


Y 


Y 


Y 


Y 



TABLE I. Summary of (co-)optimality and (co-)spanning property for faces of the convex body illustrated in Fig. 1. 



We note [2^ that the map $[a, 6, c] is decomposable if 
and only if the following condition 



< a < 2 



be > 



2 - a 



holds. Therefore, we see that interior points of the fol- 
lowing faces 

Cb, Sc, Cab, Sac, , "^(1,0,1)5 ^(l,l,0)j V(a(t) ,b(t) ,c{t)) 

give rise to indecomposable positive maps. We note that 
every interior point of the face ct gives rise to an exam- 
ple of an indecomposable optimal entanglement witness 
which is not bi-optimal. So, this is not 'nd-OEW' in the 
sense of [1] . If we consider the composition by the trans- 
pose map then the faces Cab and Cac play the exactly same 
role. They also provide us examples of non-extremal en- 
tanglement witnesses with the spanning property. On 
the other hand, the Choi maps i'(i,o,i) and W(i i g) are 
extremal entanglement witnesses without the spanning 



property. Therefore, we see that two sufficient conditions, 
extremeness and spanning property, for the optimality is 
logically independent. 



III. CONCLUSIONS 

In this note, we considered Choi type positive maps 
between 3x3 matrices, and determined their optimality, 
co-optimality, spanning property and co-spanning prop- 
erty. We have seen that even though a non-decomposable 
entanglement witness is optimal, it need not to be a 'non- 
decomposable optimal entanglement witness' in the sense 
of [s!]. Because a positive map detects a PPTES if and 
only if it is indecomposable, we suggest to use the term 
PPTES witness in the place of non-decomposable entan- 
glement witness, and use the term optimal PPTES wit- 
ness in the place of nd-OEW. In other word, we say that a 
positive map is an optimal PPTES witness when it is bi- 
optimal. This is very natural since a positive map detects 
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a maximal set of PPTES if and only if it is bi-optimal. 

Optimality is not so easy to determine for a given posi- 
tive linear map, because we do not know the whole facial 
structures of the convex cone Pi consisting of all positive 
maps. The spanning property is stronger than optimality 
and relatively easy to check. Another sufficient condition 
for optimality is extremeness. We also showed that span- 
ning property and extremeness are logically independent. 
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